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(54) Data channel reservation in optical burst-switched networks 



(57) The present invention provides a system and 
method for reserving data channels in an optical burst- 
switched network. A data channel (or a multiple of data 
channels) along an optical path in an optical burst- 
switched network is reserved by first transmitting a data 
channel reservation request from an electronic ingress 
edge router to a reservation termination node. Next, the 



data channel reservation request is processed at all 
nodes along the optical path, including the reservation 
termination node. A data channel reservation acknowl- 
edgement is then transmitted from the reservation ter- 
mination node to the electronic ingress edge router. Fi- 
nally, the data channel path is reserved once an initial 
burst(s) which contains a reserve data channel bit 
reaches the reservation termination node. 




Figure I: An optical burst-switched network. 
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Description 

TECHNICAL FIELD OF THE INVENTION 

[0001] The present invention relates generally to op- 
tical network systems, and more particularly to a system 
and method for providing data channel reservation in an 
optical burst-switched network. 

BACKGROUND OF THE INVENTION 

[0002] Data traffic over networks, particularly the in- 
ternet, has increased dramatically over the past several 
years, and this trend will continue with the introduction 
of new services which require more bandwidth. The en- 
larged volume of internet traffic requires a network with 
high capacity routers capable of routing data packets 
with variable lengths. One option is the use of optical 
networks. However, current optical networks use only a 
small fraction of the bandwidth available on a single op- 
tical fiber. 

[0003] The emergence of dense-wavelength division 
multiplexing (DWDM) technology has helped to over- 
come the bandwidth problem encountered by current 
optical networks. A single DWDM optical fiber has the 
capability of carrying as much as ten (1 0) terabits of data 
per second. Different approaches advocating the use of 
optical technology in place of electronics in switching 
systems has been proposed, however the limitations of 
optical component technology has largely limited optical 
switching to facility management applications. One ap- 
proach called optical burst-switched networking at- 
tempts to make the best use of optical and electronic 
switching technologies. The electronics provides dy- 
namic control of system resources, assigning individual 
user data bursts to channels of a DWDM fiber. Optical 
technology is used to switch the user data channels en- 
tirely in the optical domain. 

[0004] One problem with switching user data chan- 
nels entirely in the optical domain is that it is difficult to 
setup a data channel path across an optical burst- 
switched network without wasting network resources 
such as transmission and switching capacity. Each data 
channel within an optical path can range from ten (10) 
Gbps to forty (40) Gbps and the roundtrip delay of an 
optical path is very long when using conventional sign- 
aling approaches. Thus, setting up an optical path with 
bandwidth of one or more data channels in an optical 
burst-switched network takes a long time and wastes a 
huge amount of bandwidth. If the connection time is not 
sufficiently long, the bandwidth wasted may not be well 
justified. 

[0005] Another problem with optical burst-switched 
networks relates to data channel scheduling. Schedul- 
ers within switch control units of core routers in the op- 
tical burst-switched network are responsible for sched- 
uling burst payloads and their corresponding burst 
header packets on data channel groups (DCG) andcon- 
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trol channel groups (CCG), respectively. A burst header 
packet has to be processed in the switch control unit as 
quickly as possible, thus the scheduling algorithm must 
be simple and fast. 

5 [0006] One prior art scheduling algorithm is the Latest 
Available Unscheduled Channel (LAUC) algorithm , al- 
so known as the Horizon algorithm. In the LAUC algo- 
rithm, only one value, the future available/unscheduled 
time, is remembered for each data channel. However, 

io the LAUC algorithm results in high burst loss ratio and 
thus low channel utilization due to the gaps/voids be- 
tween bursts. Other more sophisticated scheduling al- 
gorithms usually lead to less burst loss ratio, but their 
implementation are very difficult since the scheduler has 

15 to work at a very high speed (e.g., about 1 00 nanosec- 
onds per burst). Thus, a simple and fast scheduling al- 
gorithm is needed to reduce the burden of schedulers 
in optical burst-switched networks and to improve the 
performance of data channel scheduling. 

20 

SUMMARY OF THE INVENTION 

[0007] The present invention provides an optical 
burst-switched network that substantially eliminates or 

25 reduces disadvantages and problems associated with 
previously developed optical burst-switched networks 
used for switching data channels. 
[0008] More specifically, the present invention pro- 
vides a system and method for reserving data channels 

30 in an optical burst-switched network. A data channel 
along an optical path in an optical burst-switched net- 
work is reserved by first transmitting a data channel res- 
ervation request from an electronic ingress edge router 
to a reservation termination node. Next, the data chan- 

35 nel reservation request is processed at the reservation 
termination node. A data channel reservation acknowl- 
edgement is then transmitted from the reservation ter- 
mination node to the electronic ingress edge router. Fi- 
nally, the data channel path is reserved once an initial 

40 burst(s) which contains a reserve data channel bit 
reaches the reservation termination node. 
[0009] The present invention provides an important 
technical advantage by providing a mechanism to use 
"cross connect" in the optical burst-switched network 

45 whenever possible without losing the efficiency and flex- 
ibility of burst switching. 

[0010] The present invention provides another tech- 
nical advantage by avoiding unnecessary hop-by-hop 
burst scheduling. 

so [0011] The present invention provides yet another 
technical advantage by reducing'the load on schedulers 
of switch control units in optical core routers. 
[0012] The present invention provides yet another 
technical advantage by reducing the gaps/voids be- 

55 tween bursts transmitted on the reserved data channels, 
which in turn increases the data channel utilization. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] For a more complete understanding of the 
present Invention and the advantages thereof, refer- 
ence is now made to the following description taken in 
conjunction with the accompanying drawings in which 
like reference numerals indicate like features and 
wherein: 

FIGURE 1 shows an optical burst-switched network 
according to the present invention; 
FIGURE 2 shows a more detailed example of an 
optical burst-switched network according to the 
present invention; 

FIGURE 3 shows a functional block diagram of an 
electronic edge router according to the present in- 
vention; 

FIGURE 4 shows one example of the forwarding in- 
formation base at an electronic edge router accord- 
ing to the present invention; 

FIGURE 5 shows a functional block diagram of an 
optical core router according to the present inven- 
tion; 

FIGU RE 6 shows one example of the label informa- 
tion base at an optical core router according to the 
present invention; 

FIGURE 7 shows an example depicting the data 
channel path set up according to the present inven- 
tion; 

FIGURE 8 shows an example of the channel infor- 
mation base at optical core router C4; 
FIGURE 9 shows an example of the channel infor- 
mation base at optical core router C1 ; and 
FIGURE 1 0 shows an example depicting the thresh- 
old of a new queue for a reserved data channel. 

DETAILED DESCRIPTION OF THE INVENTION 

[0014] Preferred embodiments of the present inven- 
tion are illustrated in the FIGURES, like numerals being 
used to refer to like and corresponding parts of the var- 
ious drawings. 

[0015] FIGURE 1 shows one example of an optical 
burst-switched network 100. The optical burst switched 
network includes multiple electronic ingress edge rout- 
ers 105, multiple optical core routers 110, multiple elec- 
tronic egress edge routers 115, and multiple dense- 
wavelength division multiplexing (DWDM) optical links 
1 20. The DWDM optical links 1 20 connect the electronic 
ingress edge routers 105, the optical core routers 110, 
and the electronic egress edge routers 115 together. 
The electronic ingress edge routers 1 05 and the elec- 
tronic egress edge routers 115 perform burst assembly/ 
disassembly functions and serve as legacy interfaces 
between the optical burst-switched network 100 and 
conventional electronic routers. Note that, although 
electronic ingress edge router and electronic egress 
edge router are logically distinguished in FIGURE 1, 



both functions are often physically combined in a single 
physical edge router device. 

[001 6] A burst, the basic data block to be transferred 
through the optical burst-switched network, is a collec- 

5 tion of data packets which have the same destination 
(network egress address) or destinations and other at- 
tributes such as quality of service (QoS) requirements. 
A burst consists of a burst header packet (BHP) and a 
burst pay load. The format of the burst header packet 

10 may consists of an Internet protocol (IP) header (e.g., 
IPv4, IPv6) or a multi-protocol label switching (MPLS) 
shim header if MPLS is used or both, together with the 
optical burst switching specific information which will be 
used by switch control units to route bursts and by elec- 
ts tronic egress edge routers 115 to receive bursts. 

[0017] FIGURE 2 shows a more detailed example of 
the optical burst-switched network 100. Each DWDM 
optical link 1 20 can have many data channels 205. Each 
data channel 205 carries a single wavelength X Without 

20 loss of generality, in FIGURE 2, assume here that all 
data channels 205 have the same transmission capacity 
which equals R bits per second (bps). Packets are as- 
sembled into bursts at electronic ingress edge routers 
105 according to a burst assembly mechanism. The 

25 bursts are then forwarded at layer 3 or switched at layer 
2 (if a MPLS type label switching mechanism is used) 
through the optical burst-switched network 100 to their 
electronic egress edge routers 115. A burst flow can be 
defined as a set of bursts which have the same elec- 

30 tronic ingress edge router 105, follow the same path, 
and are destined to the same reservation termination 
node (RTN). The RTN can either be an electronic egress 
edge router 115 or an optical core router 110. A more 
strict definition of a burst flow requires that the bursts 

35 have the same or similar attributes like quality of service 
(QOS). 

[0018] FIGURE 3 shows a functional block diagram 
of an electronic edge router 300 according to the present 
invention. The electronic edge router 300 can consist of 

^0 both an electronic ingress edge router 1 05 and an elec- 
tronic egress edge router 115. The electronic edge rout- 
er 300 includes a routing processor 305, a fiber and 
channel database 31 0, a signaling processor 31 5, a da- 
ta channel path (DCP) management module 320, a 

45 burst flow monitoring module 325, a scheduler 330, a 
routing information base (RIB) 335, a forwarding infor- 
mation base (FIB) 340, and input and output ports 355. 
The scheduler 330 contains a channel information base 
(CIB) 350. 

so [001 9] The routing processor 305 transmits to and re- 
ceives network information from neighboring communi- 
cation devices through the input and output ports 355. 
The neighboring communication devices can be anoth- 
er electronic edge router 300, optical core router 11 0, or 

55 other communication devices. The routing processor 
305 runs the routing protocols (some are optical burst 
switching specific), exchanges information with neigh- 
boring communication devices, and updates the RIB 
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335 and FIB 340. The RIB 335 contains all the neces- 
sary routing information for the network. The RIB infor- 
mation constantly changes and is updated with current 
network routing information through the routing proces- 
sor 305. The FIB 340 contains next hop (i.e. outbound 
DCG) information for arriving bursts. The next hop could 
either be an electronic egress edge router 1 1 5 or an op- 
tical core router 110. The FIB 340 is created and main- 
tained by the routing processor 305 using the RIB 335. 
[0020] When using a label-swapping technique like 
the MPLS, an additional column is added to the FIB 340 
which is used to assign a label for each outgoing burst. 
An example of the FIB 340 is shown in FIGURE 4. Note 
that only relevant information to the current invention is 
shown In FIGURE 4, which is also the case for other 
figures. The fiber and channel database 310 receives 
and stores network information from the routing proces- 
sor 305 and the signaling processor 315. This network 
information includes (1) the inbound and outbound fib- 
ers and the wavelengths within each fiber; (2) the in- 
bound and outbound data channel groups, control chan- 
nel groups, and channels within each group; (3) the 
mapping of data channel groups, control channel 
groups, and channels within each group to the physical 
fibers and wavelengths; and (4) the status of each In- 
bound/outbound data channel 205. The data channels 
205 can be in one of three possible states. The three 
states are the unreserved state, the reservation in 
progress state, and the reserved state. When a data 
channel 205 is in the unreserved state, the burst flow is 
being scheduled on the data channel 205 in the normal 
way. When a data channel 205 is in the reservation in 
progress state, the data channel 205 is reserved, but 
not committed. This means that the data channel 205 
will still be used in the normal fashion (i.e., as an unre- 
served data channel). Thus, no data channel 205 band- 
width is wasted. A "0" is placed in the CIB 350 under the 
status field to represent the reservation in progress 
state. When a data channel 205 is in the reserved state, 
this means that the data channel 205 is committed and 
bursts cannot be scheduled on the reserved data chan- 
nel 205 in the normal fashion. 
[0021] The signaling processor 315 also transmits to 
and receives network information from neighboring 
communication devices through input and output ports 
355. The burst flow monitoring module 325 monitors the 
burst flow to optical core routers 110 and electronic 
egress edge routers 115 and informs the signaling proc- 
essor 315 when the average bit rate of a flow of bursts 
exceeds or drops below a given threshold. The thresh- 
old is defined here as a bit rate which is no less than a 
data channel bit rate. If the bit rate of a flow of bursts 
exceeds the given threshold, the data channel 205 can 
be reserved. If the bit rate of a flow of bursts drops below 
the given threshold, part of the reserved data channel 
205 is not being used, thus reservation of the reserved 
data channel 205 will be terminated. 
[0022] The DCP management module 320 transmits 



and receives information to and from the signaling proc- 
essor 315. The purpose of the DCP management mod- 
ule 320 is to keep track of all the data channel 205 paths 
either already reserved or in the process of being re- 

s served. The scheduler 330 also transmits and receives • 
information to and from the signaling processor 315. 
The purpose of the scheduler 330 is to schedule the 
transmission of bursts and their associated burst header 
packets on data channel groups and control channel 

10 groups, respectively. There can be a scheduler 330 for 
a pair of data channel group and control channel group, 
or a set of data/control channel group pairs. Without loss 
of generality, FIGURE 3 shows one scheduler 330 per 
data/control channel group pair. 

is [0023] The channel information base 350 in the 
scheduler 330 contains a subset of the fiber and channel 
database 310. This subset can include all inbound data 
channel groups, the outbound data channel groups and 
control channel groups, and the mapping to (physical) 

20 fibers and wavelengths. The outbound data channels 
205 are divided into two subgroups. The two subgroups 
include (1) unreserved and reservation in progress data 
channels and (2) reserved data channels. Data chan- 
nels 205 which are in the reservation in progress state 

25 operate exactly the same as data channels which are in 
the unreserved state. The use of reservation in progress 
outbound data channels is the same as unreserved out- 
bound data channels. In addition, the channel informa- 
tion base 350 maintains a table for the reserved inbound 

30 and outbound data channels 205. 

[0024] FIGURE 5 shows a functional block diagram 
of an optical core router 110 according to the present 
invention. The optical core router 1 1 0 includes a routing 
processor 505, a fiber and channel database 51 0, a sig- 

35 naling processor 515, a data channel path (DCP) man- 
agement module 520, a routing information base (RIB) 
525, a switch control unit (SCU) 530 and input and out- 
put ports 555. The SCU includes a forwarding informa- 
tion base (FIB) 540, a label information base (LIB) 545, 

40 and a scheduler 535. The scheduler 530 contains a 
channel information base (CIB) 550. 
[0025] The routing processor 505 transmits to and re- 
ceives network information from neighboring communi- 
cation devices through the input and output ports 555. 

45 The neighboring communication devices can be anoth- 
er electronic edge router 300, optical core router 1 1 0, or 
other communication devices. The routing processor 
505 runs the routing protocols (some are optical burst 
switching specific), exchanges information with neigh- 

50 boring communication devices, and updates the RIB 
525, FIB 540, and LIB 545. The RIB 525 contains all the 
necessary routing information for the network. The rout- 
ing information base constantly changes and is updated 
with current network routing information through the 

55 routing processor 505. The FIB 540 contains next hop 
(i.e. outbound DCG) information for arriving bursts. The 
next hop could either be an electronic egress edge rout- 
er 1 1 5 or an optical core router 110. The FIB 540 is cre- 



4 



7 



EP1 122 971 A2 



8 



ated and maintained by the routing processor 505 using 
the RIB 525. The LIB 545 is established when a label- 
swapping technique like the MPLS is used to switch 
bursts at layer 2. Shown in FIGURE 6 is an example of 
the LIB 545. 

[0026] The fiber and channel database 510 receives 
and stores network information from the routing proces- 
sor 505 and the signaling processor 515. This network 
information includes (1) the inbound and outbound fib- 
ers and the wavelengths within each fiber; (2) the in- 
bound and outbound data channel groups, control chan- 
nel groups, and channels within each group; (3) the 
mapping of data channel groups, control channel 
groups, and channels within each group to the physical 
fibers and wavelengths; and (4) the status of each in- 
bound/outbound data channel 205. Again, the data 
channels 205 can be in one of three possible states. The 
three states are the unreserved state, the reservation in 
progress state, and the reserved state. When a data 
channel 205 is in the unreserved state, the burst flow is 
being scheduled on a data channel 205 in the normal 
way. When a data channel 205 is in the reservation in 
progress state, the data channel 205 is reserved, but 
not committed. This means that the data channel 205 
will still be used in the normal fashion (i.e., as an unre- 
served data channel) Thus, no data channel 205 band- 
width is wasted. A "0" is placed in the CiB 550 under the 
status field to represent the reservation in progress 
state. When a data channel 205 is in the reserved state, 
this means that the data channel 205 is committed and 
bursts cannot be scheduled on the reserved data chan- 
nel 205 in the normal fashion. 

[0027] The signaling processor 515 also transmits to 
and receives network information from neighboring 
communication devices through input and output ports 
555. The DCP management module 520 transmits and 
receives information to and from the signaling processor 
51 5. The purpose of the DCP management module 520 
is to keep track of ail the data channel paths either al- 
ready reserved or in the process of being reserved. The 
scheduler 535 also transmits and receives information 
to and from the signaling processor 515. The purpose 
of the scheduler 535 is to schedule the transmission of 
bursts and their associated burst header packets on da- 
ta channel groups and control channel groups, respec- 
tively. The scheduler 535 at the optical core router 1 1 0 
schedules the switching of bursts from the inbound data 
channel groups to the outbound data channel groups 
and the transmission of the associated burst header 
packets on the outbound control channel groups. There 
can be a scheduler 535 for a pair of data channel group 
and control channel group, or a set of data/control chan- 
nel group pairs. Without loss of generality, FIGURE 5 
shows one scheduler 535 per data/control channel 
group pair. 

[0028] The channel information base 550 in the 
scheduler 535 contains a subset of the fiber and channel 
database 51 0. This subset can include all inbound data 



channel groups, the outbound data channel groups and 
control channel groups, and the mapping to (physical) 
fibers and wavelengths. The outbound data channels 
are divided into two subgroups. The two subgroups in- 
5 elude (1) unreserved and reservation in progress data 
channels and (2) reserved data channels. Data chan- 
nels 205 which are in the reservation in progress state 
operate exactly the same as data channels which are in 
the unreserved state. In addition, the channel informa- 
10 tion base 550 maintains a table for the reserved inbound 
and outbound data channels 205 (see FIGURE 9). 
[0029] Referring back to FIGURE 2, a burst can only 
be transmitted at the bit rate of a data channel 205, al- 
though the total transmission capacity of a DWDM op- 
's tical link 120 is much larger than that of a single data 
channel 205. If the average bit rate of a flow of bursts 
from an electronic ingress edge router 105 to an elec- 
tronic egress edge router 115 is identified to be larger 
than a data channel rate, at least one data channel 205 
could be reserved on the path between the electronic 
ingress edge router 105 to the electronic egress edge 
router 115, either via default route or explicit route. By 
doing so, gapsA^oids could be largely eliminated on the 
reserved data channels 205 along the path right from 
the electronic ingress edge router 1 05. Furthermore, the 
load of the corresponding schedulers is reduced as no 
scheduling needs to be done for a reserved data chan- 
nel 205, except updating the data channel 205 unsched- 
uled (or future available) time. Traffic flow that cannot 
be accommodated by the reserved data channel 205 
path can be forwarded hop-by-hop to the electronic 
egress edge router 115 as before. This methodology is 
not limited to an electronic ingress edge router 105 and 
electrocnic egress edge router 115 pair. It can also be 
extended to any pair of electronic ingress edge router 
105 and optical core routers 110 in the optical burst- 
switched network 100. 

[0030] In FIGURE 2, assume that the average bit rate 
X of a burst flow from electronic ingress edge router E 1 
to a RTN, say optical core router C 4 , is detected by the 
burst flow monitoring module 325 to be R+& bps where 
A£0. The burst flow monitoring module 325 will first no- 
tify the signaling processor 315. The electronic ingress 
edge router E., may then decide to reserve a data chan- 
nel 205 along a path for the flow so that a large portion 
of the traffic (=R/(R+A)) will be transported via the re- 
served data channel 205. It is expected that gapsA/oids 
on the reserved data channel 205 can be substantially 
reduced or even largely eliminated if A is sufficiently 
large or the fluctuation of the burst flow is small. To re- 
serve a data channel 205 path, the signaling processor 
315 first consults with the routing processor 305 for a 
route from the electronic ingress edge router E., to the 
optical core router C 4 . Suppose the route given by the 
routing processor 305 is E 1 -C 1 -C 2 -C 3 -C 4j which could 
be an existing route used by the flow or a new route. 
[0031 ] To reserve a data channel 205 along the path , 
the signaling processor 315 at electronic ingress edge 
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router E-, first finds an unreserved outbound data chan- 
nel 205 connecting to the optical core router C 1t say X„ 
from the fiber and channel database 310. it then sends 
out a Data-Channel-Reservation-Request (DCR-Re- 
quest) message 705 to optical core router C 1 , indicating 
that outbound data channel A., will be reserved for the 
flow as shown in FIGURE 7. The status of Xj is changed 
by the signaling processor 315 from unreserved to res- 
ervation in progress in the fiber and channel database 
310 as well as in the CIB 350. The DCR-Request mes- 
sage 705 contains the path information and the out- 
bound data channel identifier among others, e.g., (E 1f 
C 1( C 2 , C 3 , C 4 , X/) in this case. The information carried 
by the DCR-Request message 705 will be stored in the 
DCP management module 320. 
[0032] The signaling processor 515 at optical router 
C 1 determines that the next hop is optical core router C 2 
from the received DCR-Request message 705 sent by 
electronic edge router E 1 . It assigns an unreserved out- 
bound data channel 205, say Ay, to the burst flow and 
then sends the modified DCR-Request message 705 - 
(now with Xj) to the next optical core router C 2 . The sta- 
tus of Xj and Ay are changed by the signaling processor 
515 from the unreserved state to the reservation in 
progress state in the fiber and channel database 510 
and the status of Ay is also changed in the corresponding 
CIB 550 of optical core router C v The information car- 
ried by the DCR-Request message 705 will be stored in 
the DCP management module 520. It is assumed here 
that the error-free transmission of messages between 
two adjacent signaling processors is guaranteed by the 
lower layer protocols. 

[0033] The same procedure is repeated at optical 
core routers C 2 , C 3 and C 4 . Suppose outbound data 
channel X n of optical core router C 3 is chosen for the 
path (see FIGURE 7). At optical core router C 4f the CIB 
550 simply records that inbound channel X n is in the sta- 
tus of reservation in progress (set by optical core router 
C 3 ) as shown in FIGURE 8, where status "1 " means the 
channels are reserved, "0" means the channels are in 
the reservation process, and symbol "-" means this op- 
tical core router C 4 is a RTN. Optical core router C 4 will 
send back a DCR-acknowiedgement (DCR-ACK) mes- 
sage 710 to optical core router C 3 , which in turn goes 
through optical core routers C 2 , C 1( and finally reaches 
electronic ingress edge router E v Upon receiving the 
DCR-ACK message 710, a router (core 110 or edge 
1 05) in the path will create a new entry in the CIB of the 
scheduler, specifying that the inbound and outbound da- 
ta channels 205 are in the reservation process. An ex- 
ample of CIB 550 at optical core router C-, is shown in 
FIGURE 9. FIGURE 9 shows a channel information 
base 550 table. The CIB 550 table shows the name of 
the DCGjn, G r Furthermore, the CIB 550 shows that 
channeMn has a wavelength of X„ channel_out has a 
wavelength of X r and the status of the data channel 205 
is "1", which means the data channel 205 is reserved. 
The CIB 550 table in FIGURE 9 also shows another 
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DCGJn, G s . The CIB 550 also shows that channeljn 
has a wavelength of Ay, channeLout has a wavelength 
of Xj, and the status of the data channel 205 is "0", which 
means the data channel reservation is in progress. The 
5 initial data channel reservation process is now complet- 
ed. 

[0034] If no unreserved outbound data channel 205 is 
found or a router (core 1 1 0 or edge 1 1 5) in the path de- 
cides not to continue the path setup process, it will send 
10 back a negative DCR-acknowledgement (DCR-NAK) 
message 71 0 all the way to the electronic ingress edge 
router E v Thus, the attempt by the electronic ingress 
edge router E 1 to establish a reserved data channel 205 
path failed. To insure the error-free transmission and re- 
's ceiving of signaling messages, the signaling processor 
(both 315 and 515) may be required to send back an 
acknowledgement (ACK) message to its upstream node 
when it receives a DCR-Request, DCR-ACK or DCR- 
NAK. Some time-out mechanism may be used to cope 
with possible loss of signaling messages. 
[0035] Electronic ingress edge router creates a 
new queue 1 005 after receiving the DCR-ACK 71 0 from 
optical core router Cj as shown in FIGURE 1 0. This new 
queue 1005 is used to accommodate the flow bursts to 
be sent on the reserved data channel X h To reduce or 
largely eliminate the gaps/voids between bursts sent on 
the reserved data channel 205, a threshold y is main- 
tained for the new queue 1 005, the value of which could 
be the traffic volume in bytes or the number of bursts in 
the new queue 1 005. Once the threshold y is exceeded, 
the burst flow will be directed to the common queue 
1 01 0 until the quantity in the new queue 1 005 is dropped 
below the threshold. A special bit in the burst header 
packet, called reserved data channel (RC) bit, is used 
to indicate whether a burst is transmitted on the re- 
served data channel 205. For bursts sent on the re- 
served data channel 205, their RC bit is set to 1 . 
[0036] The actual reservation of the data channels 
205 along the optical path is made by the first bursts of 
the burst flow sent from electronic ingress edge router 
E 1 on outbound data channel Xj. For instance, upon re- 
ceiving the first BHP with RC=1 from data channel X h 
the scheduler 535 of optical core router C 1 will do the 
following: (1) reserve the outbound data channel Ay and 
configure the optical switching matrix to connect in- 
bound data channel Xj to outbound data channel Xj when 
the first burst is switched; (2) update the status bit in the 
CIB 550 (see FIGURE 9) from 0 to 1 , indicating data 
channel X t and data channel Xj are now reserved, (3) 
move data channel Ay from the unreserved and reserva- 
tion in progress channel subset to the reserved channel 
subset in the CIB 550, and (4) change the status of data 
channel X f and data channel Xj from reservation in 
progress to reserved in the fiber and channel database 
510. At this point, all incoming bursts on data channel 
Xj with RC=1 will be switched to outbound data channel 
Xj t and no data channel 205 scheduling is need for data 
channel Ay. To prevent the potential loss of the first burst 
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of the flow at an optical core router 110 in the reserved 
data channel 205 path due to traffic congestion, this 
burst (with RC=1 ) may have higher priority in the sched- 
uler 535. 

[0037] The same procedure is repeated at optical 
core routers C 2 , C 3 , and C 4 . So when the first burst with 
RC=1 reaches optical core router C 4 , a reserved data 
channel path is established (see FIGURE 2), and rout- 
ers C 1( C 2 and C 3 need not perform any scheduling for 
the reserved data channels. At optical core router C 4 , 
bursts received on the reserved data channel path will 
have their RC bits reset to 0 by the scheduler 535 (op- 
tical core router C 4 is a RTN). Note that no bandwidth 
is wasted during the entire data channel reservation 
process as bursts are still forwarded or switched as be- 
fore during this period. Note also that BHPs are always 
forwarded or switched at the switch control unit (SCU) 
530 although data channels X,and Xjare cross-connect- 
ed. A CIB 550 table lookup is required for bursts re- 
ceived from reserved data channels. 
[0038] If an electronic ingress edge router 105 de- 
cides to terminate the reserved data channel path, either 
because the average rate of the burst flow is below R+A 
or for other reasons, it simply sends a burst with an un- 
reserved channel bit RC=0 on outbound data channel 
X f . After receiving one or more bursts with RC=0 on the 
reserved inbound data channel, an optical core router 
110 will terminate the reservation, update the CIB 550 
and the fiber and channel database 51 0 (e.g., removing 
the entry of data channels X ( and Xj in the CIB 550 and 
moving them to the unreserved channel subset, if the 
optical core router is C^, and resume the normal for- 
warding and/or switching for new arriving bursts. The 
optical core router 110 will also send a confirmation 
message back to electronic' edge router E v Again, no 
bandwidth is wasted during the reservation termination 
process. 

[0039] To prevent malfunctions in the electronic in- 
gress edge routers 105 or optical core routers 110, a 
timer (not shown) is maintained in each router (1 05, 1 1 0 
or 115) along the path, which should be reset by a re- 
fresh message sent by the electronic ingress edge rout- 
er 105 before it expires. If the timer expires, the corre- 
sponding router will terminate the channel reservation 
and inform others routers. 

[0040] In general, if the average bit rate of the flow is 
m-fl+A(m) where m is a nonnegative integer, up to m 
data channel 205 paths could be reserved. These data 
channel 205 paths may follow the same route or differ- 
ent routes, but have the same RTN. The number of 
channels in a data channel 205 path could be more than 
one. The threshold y(m) now is a function of m. The 
above data channel reservation method is also valid if 
an electronic ingress edge router 1 05 has more than one 
RTN. 

[0041] The data channel reservation method of the 
present invention is flow-driven, initiated by ingress 
edge router on demand, protocol independent, and 



adaptive to the average bit rate of a flow of bursts. The 
data channel reservation method of the present inven- 
tion is also suitable for both loose and strict definitions 
of burst flows. A burst flow is loosely defined as a set of 
5 bursts which have the same electronic ingress edge 
router 105, follow the same path, and are destined to 
the same reservation termination node (RTN). The strict 
definition of a burst flow requires that the bursts have 
the same or similar attributes like quality of service 
10 (QOS). The data channel reservation method can also 
be combined with a layer 2 protocol like M PLS to estab- 
lish a label switched path (LSP) with bandwidth reser- 
vation . Note that the above data channel reservation ap- 
proach is also suitable for establishing a path with cer- 
15 tain reserved bandwidth (of data channels 205) in the 
optical burst-switched network 100 even if the flow driv- 
en factor is not considered. 

[0042] In summary, the present invention provides a 
system and method for reserving data channels in an 
optical burst-switched network. A data channel (or a 
multiple of data channels) along an optical path in an 
optical burst-switched network is reserved by first trans- 
mitting a data channel reservation request from an elec- 
tronic ingress edge router to a reservation termination 
node. Next, the data channel reservation request is 
processed at all nodes along the path. A data channel 
reservation acknowledgement is then transmitted from 
the reservation termination node to the electronic in- 
gress edge router. Finally, the data channel path is re- 
served once an initial burst(s) which contains a reserve 
data channel bit reaches the reservation termination 
node. 

[0043] Although the present invention has been de- 
scribed in detail, it should be understood that various 
changes, substitutions and alterations can be made 
hereto without departing from the spirit and scope of the 
invention as described by the appended claims. 



Claims 

1 . A method for reserving a data channel along an op- 
tical path in an optical burst-switched network, com- 
prising the steps of: 

transmitting a data channel reservation request 
from an electronic ingress edge router to a res- 
ervation termination node; 
processing said data channel reservation re- 
quest at said reservation termination node; 
transmitting a data channel reservation ac- 
knowledgement from said reservation termina- 
tion node to said electronic ingress edge router; 
and 

reserving said data channel once an initial burst 
comprising a reserve data channel bit reaches 
said reservation termination node. 
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2. The method of Claim 1 , further comprising the steps 
of: 

monitoring a burst flow bit rate; 

locating an unreserved data channel between 

said electronic ingress edge router and said 

reservation termination node when said flow of 

bursts exceeds a threshold bit rate; 

creating a new queue in said electronic ingress 

edge router for accommodating said flow of 

bursts to be transmitted on said data channel; 

and 

returning a negative data channel request ac- 
knowledgement from a core router or said res- 
ervation termination node along said optical 
path to said ingress edge router if there is no 
said unreserved data channel available be- 
tween said core router and said reservation ter- 
mination node. 

3. The method of Claim 1 , wherein a plurality of data 
channels are reserved along said optical path in 
said optical burst-switched network. 

4. The method of Claim 1 , wherein said reservation 
termination node can either be an egress edge rout- 
er or an optical core router. 

5. The method of Claim 4, wherein said data channel 
reservation request is transmitted from said optical 
core router to said reservation termination node. 

6. The method of Claim 4, wherein a plurality of said 
optical core routers can be between said electronic 
ingress edge router and said reservation termina- 
tion node. 

7. The method of Claim 6, wherein said data channel 
reservation request is processed at each optical 
core router between said electronic ingress edge 
router and said reservation termination node. 

8. The method of Claim 4, wherein said electronic 
edge router comprises: 

a plurality of input/output ports; 
a first routing processor operable to transmit 
and receive optical burst-switched network in- 
formation from neighboring communication de- 
vices through said input/output ports; 
a first signaling processor operable to transmit 
and receive optical burst-switched network in- 
formation from neighboring communication de- 
vices through said input/output ports; 
a first fiber and channel database for receiving 
and storing optical burst-switched network in- 
formation from said routing processor and said 
signaling processor; 



a first data channel path management module 
operable to monitor all data channel paths 
which are already reserved or in the process of 
being reserved; 

5 a burst flow monitoring module operable to 

monitor the burst flow between said electronic 
ingress edge router and said reservation termi- 
nation node and inform said signaling proces- 
sor when the burst flow rate exceeds or drops 

10 below a given threshold; 

a first scheduler operable to schedule the trans- 
mission of bursts on data channel groups and 
their associated burst header packets on con- 
trol channel groups; 

15 a first routing information base for storing all 

necessary optical burst-switched network rout- 
ing information for said optical burst-switched 
network; and 

a first forwarding information base for storing 
20 . next hop information for arriving bursts. 

9. The method of Claim 8, wherein said next hop can 
either be said electronic egress edge router or said 
optical core router. 

25 

10. The method of Claim 8, further comprising the step 
of updating said first routing information base and 
first forwarding information base in said electronic 
edge router with information on changes in network 

30 status received at said electronic edge router. 

1 1 . The method of Claim 8, wherein said network infor- 
mation stored in said first fiber and channel data- 
base includes inbound and outbound fibers, wave- 

35 lengths within each said inbound and outbound fib- 
ers, inbound and outbound data and control chan- 
nel groups, channels within each said data and 
channel control groups, mapping of said data and 
control channel groups, said channels to said fibers 
40 and wavelengths, and the status of each said in- 
bound and said outbound data channel. 

12. The method of Claim 11 , wherein said first sched- 
uler comprises a first channel information base, 

45 said first channel information base operable to store 
a subset of said information stored in said first fiber 
and channel data base. 

13. The method of claim 1, wherein said optical core 
so router comprises: 

a plurality of input/output ports; 
a second routing processor operable to trans- 
mit and receive optical burst-switched network 
55 information from neighboring communication 

devices through said input/output ports; 
a second signaling processor operable to trans- 
mit and receive optical burst-switched network 
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information from neighboring communication 
devices through said input/output ports; 
a second fiber and channel database for receiv- 
ing and storing optical burst-switched network 
information from said routing processor and 
said signaling processor; 
a second data channel path management mod- 
ule operable to monitor all data channel paths 
which are already reserved or in the process of 
being reserved; 

a second routing information base for storing 
all necessary routing information for said opti- 
cal burst-switched network; and 
a switch control unit operable to configure an 
optical switching matrix to switch said bursts 
through said optical burst switched network. 
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vation of said reserved data channel is termi- 
nated. 

19. The method of Claim 18, wherein said reservation 
termination node can either be an egress edge rout- 
er or an optical core router. 

20. The method of Claim 18, wherein said burst with a 
burst header packet comprising an unreserved data 
channel bit is transmitted from said optical core 
router to said reservation termination node. 

21 . The method of Claim 1 8, wherein a plurality of said 
optical core routers are between said electronic in- 
gress edge router and said reservation termination 
node. 



14. The method of Claim 13, wherein said switch con- 
trol unit comprises: 

a second scheduler operable to schedule the 
transmission of bursts and their associated 
burst header packets on data and control chan- 
nel groups, respectively; 

a second forwarding information base for stor- 
ing next hop information for arriving bursts; and 
a first label information base for storing label- 
swapping information. 

15. The method of Claim 14, wherefn said second 
scheduler comprises a second channel information 
base, said second channel information base oper- 
able to store a subset of said information stored in 
said second fiber and channel data base. 

16. The method of Claim 2, wherein said unreserved 
data channel can be located either by default route 
or by explicit route. 

17. The method of Claim 1 , wherein said data channel 
can be in one of three possible states including an 
unreserved state, a reservation in progress state, 
or a reserved state. 

18. A method for terminating a reserved data channel 
in an optical burst-switched network, comprising the 
steps of: 

transmitting a burst with a burst header packet 
comprising an unreserved data channel bit 
from an electronic ingress edge router to a res- 
ervation termination node along a reserved da- 
ta channel path; 

processing said unreserved data channel bit at 
said reservation termination node; 
transmitting a confirmation message from said 
reservation termination node to said electronic 
ingress edge router confirming that the reser- 
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22. The method of Claim 21 , wherein said data channel 
reservation request is processed at each optical 
core router between said electronic ingress edge 
router and said reservation termination node. 



23. The method of Claim 1 9, wherein said electronic in- 
gress edge router and said electronic egress edge 
25 router both comprise: 

a plurality of input/output ports; 

a first routing processor operable to transmit 

and receive optical burst-switched network in- 

30 formation from neighboring communication de- 

vices through said input/output ports; 
a first signaling processor operable to transmit 
and receive optical burst-switched network in- 
formation from neighboring communication de- 

35 vices through said input/output ports; 

a first fiber and channel database for receiving 
and storing optical burst-switched network in- 
formation from said routing processor and said 
signaling processor; 

40 a first data channel path management module 

operable to monitor all data channel paths 
which are already reserved or in the process of 
being reserved; 

a burst flow monitoring module operable to 
45 monitor the burst flow between said electronic 

ingress edge router and said reservation termi- 
nation node and inform said signaling proces- 
sor when the burst flow rate exceeds or drops 
below a given threshold; 
50 a first scheduler operable to schedule the trans- 

mission of bursts on data channel groups and 
their associated burst header packets on con- 
trol channel groups; 

a first routing information base for storing all 
55 necessary optical burst-switched network rout- 

ing information for said optical burst-switched 
network; 

a first forwarding information base for storing 
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next hop information for arriving bursts. 

24. The method of Claim 23, wherein said first sched- 
uler comprises a first channel information base. 

25. The method of claim 1 9, wherein said optical core 
router comprises: 

a plurality of Input/output ports; 
a second routing processor operable to trans- 
mit and receive optical burst-switched network 
information from neighboring communication 
devices through said input/output ports; 
a second signaling processor operable to trans- 
mit and receive optical burst-switched network 
information from neighboring communication 
devices through said input/output ports; 
a second fiber and channel database for receiv- 
ing and storing optical burst-switched network 
information from said routing processor and 
said signaling processor; 
a second data channel path management mod- 
ule operable to monitor all data channel paths 
which are already reserved or in the process of 
being reserved; 

a second routing information base for storing 
all necessary routing information for said opti- 
cal burst-switched network; and 
a switch control unit operable to configure an 
optical switching matrix to switch said bursts 
through said optical burst switched network. 

26. The method of Claim 25, wherein said switch con- 
trol unit comprises: 

a second scheduler operable to schedule the 
transmission of bursts on data control groups 
and burst header packets on control channel 
groups; 

a second forwarding information base for stor- 
ing next hop information for arriving bursts; and 
a first label information base for storing label- 
swapping information. 

27. The method of Claim 26, wherein said second 
scheduler comprises a second channel information 
base. 

28. A system for reserving a data channel along an op- 
tical path in an optical burst-switched network, com- 
prising: 

an electronic ingress edge router operable to 
transmit a data channel reservation request; 
and 

a reservation termination node operable to re- 
ceive and process said data channel reserva- 
tion request, transmit a data channel reserva- 



tion acknowledgement back to said electronic 
ingress edge router, and receive an initial burst 
comprising a reserve data channel bit complet- 
ing the reservation processes. 

5 

29. The system of Claim 28, where a plurality of data 
channels are reserved along said optical path in 
said optical burst-switched network. 

io 30. The system of Claim 28, wherein said reservation 
termination node can either be an egress edge rout- 
er or an optical core router. 

31 . The system of Claim 30, wherein said data channel 
15 reservation request is transmitted from said optical 

core router to said reservation termination node. 

32. The system of Claim 30, wherein a plurality of said 
optical core routers can be between said electronic 

20 ingress edge router and said reservation termina- 
tion node. 

33. The system of Claim 30, wherein said electronic 
edge router comprises: 

25 

a plurality of input/output ports; 
a first routing processor operable to transmit 
and receive optical burst-switched network in- 
formation from neighboring communication de- 

30 vices through said input/output ports; 

a first signaling processor operable to transmit 
and receive optical burst-switched network in- 
formation from neighboring communication de- 
vices through said input/output ports; 

35 a first fiber and channel database for receiving 

and storing optical burst-switched network in- 
formation from said routing processor and said 
signaling processor; 

a first data channel path management module 
40 operable to monitor all data channel paths 

which are already reserved or in the process of 
being reserved; 

a burst flow monitoring module operable to 
monitor the burst flow between said electronic 

45 ingress edge router and said reservation termi- 

nation node and inform said signaling proces- 
sor when the burst flow rate exceeds or drops 
below a given threshold; 
a first scheduler operable to schedule the trans- 

50 mission of bursts on data channel groups and 

their associated burst header packets on con- 
trol channel groups; 

a first routing information base for storing all 
necessary optical burst-switched network rout- 
es ing information for said optical burst-switched 
network; and 

a first forwarding information base for storing 
next hop information for arriving bursts. 
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34. The system of Claim 33, wherein said next hop can 
either be said electronic egress edge router or said 
optical core router. 

35. The system of Claim 33, wherein said first routing 
information base and first forwarding information 
base in said electronic edge router are updated with 
information on changes in network status received 
at said electronic edge router. 

36. The system of Claim 33, wherein said network in- 
formation stored in said first fiber and channel da- 
tabase includes inbound and outbound fibers, 
wavelengths within each said inbound and out- 
bound fibers, inbound and outbound data and con- 
trol channel groups, channels within each said data 
and channel control groups, mapping of said data 
and channel control groups, said channels to said 
fibers and wavelengths, and status of each said in- 
bound and said outbound data channel. 

37. The system of Claim 36, wherein said first schedul- 
er comprises a first channel information base, said 
first channel information base operable to store a 
subset of said information stored in said first fiber 
and channel data base. 

38. The system of claim 29, wherein said optical core 
router comprises: 

a plurality of input/output ports; 
a second routing processor operable to trans- 
mit and receive optical burst-switched network 
information from neighboring communication 
devices through said input/output ports; 
a second signaling processor operable to trans- 
mit and receive optical burst-switched network 
information from neighboring communication 
devices through said input/output ports; 
a second fiber and channel database for receiv- 
ing and storing optical burst-switched network 
information from said routing processor and 
said signaling processor; 
a second data channel path management mod- 
ule operable to monitor all data channel paths 
which are already reserved or in the process of 
being reserved; 

a second routing information base for storing 
all necessary routing information for said opti- 
cal burst-switched network; and 
a switch control unit operable to configure an 
optical switching matrix to switch said bursts 
through said optical burst switched network. 

39. The system of Claim 38, wherein said switch control 
unit comprises: 

a second scheduler operable to schedule the 



transmission of bursts and their associated 
burst header packets on data and control chan- 
nel groups, respectively; 
a second forwarding information base for stor- 
5 ing next hop information for arriving bursts; and 

a first label information base for storing label- 
swapping information. 

40. The system of Claim 39, wherein said second 
10 scheduler comprises a second channel information 
base, said second channel information base oper- 
able to store a subset of said information stored in 
said second fiber and channel data base. 

is 41 . The system of Claim 28, wherein said data channel 
can be in one of three possible states, including an 
unreserved state, a reservation in progress state, 
or a reserved state. 

20 42. A system for terminating a reserved data channel 
in an optical burst-switched network, comprising: 

an electronic ingress edge router operable to 
transmit a burst comprising an unreserved data 
channel bit from said electronic ingress edge 
router to a reservation termination node; and 
a reservation termination node operable to re- 
ceive said burst comprising said unreserved 
data channel bit, process said unreserved data 
channel bit, and transmit a confirmation mes- 
sage to said electronic ingress edge router con- 
firming that said reservation of said reserved 
data channel is terminated. 
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Figure 3: Relevant function blocks at an edge router. 
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Figure 4: Sample forwarding information base (FIB) at an edge router. 
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Figure 5*. Relevant function blocks at a core router. 
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Figure 6 : Sample label information base (LIB) at a core router. 
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Figure 5" Sample channel information base (CIB) at core router C 4 . 
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Figure H Sample channel information base (CEB) at core router C t . 
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21 



